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Abstract 

A metric space M = (M, d) is indivisible if for every colouring \ : M — > 
2 there exists i € 2 and a copy N = (A, d) of M in M so that x( x ) = ' f° r 
all a; £ A. The metric space M is homogeneus if for every isometry a of 
a finite subspace of M to a subspace of M there exists an isometry of M 
onto M extending a. A homogeneous metric space Ud with T> as set of 
distances is an Urysohn metric space if every finite metric space with set 
of distances a subset of T> has an isometry into \Jx>- The main result of 
this paper states that all countable Urysohn metric spaces with a finite 
set of distances are indivisible. 



1 Introduction 



The connection between structural Ramsey theory, Frai'sse Theory and topolog- 
ical dynamics established in [8] and [3] leads naturally to the partition problem 
addressed in this paper. See [6] for a more extensive discussion and for estab- 
lishing claimed facts. Detailed introductions to Frai'sse limits can be found in 
[2] or [9] . Below is a short account of the origin of the problem discussed in this 
paper. 

For (M;d) a metric space let dist(M;d) be the set of distances between 
points of (M;d). A metric space M is homogeneous if for every isometry a 
of a finite subspace of M to a subspace of M there exists an isometry of M 
onto M extending a. A homogeneous metric space U-p with dist ([/•£>) = V 
is an Urysohn metric space if every finite metric space M with dist(M) C T> 
has an isometry into Ut>. As Urysohn metric spaces are universal objects, a 
subset T> C 5R>q is called universal if there exists an Urysohn metric space 
Ut>- To decide whether a given set T> C 5J> is universal can be difficult. A 
particular example of an Urysohn space is the Urysohn sphere U^ n [o,i]- Other 
examples are the Urysohn spaces U m with m 6 uj for which dist(i7 m ) is equal 
to {0, 1, 2, . . . , to — 1} and the Hilbert space £2- 

A copy of a metric space (M; d) in (M; d) is the image of an isometry of 
(M;d) in (M;d). The space M = (M;d) is indivisible if for every colouring 
X ■ M — > 2 there exists i <E 2 and a copy M* of M in M so that x{ x ) = * f° r an 

x e M*. 

A metric space (M; d) is oscillation stable if for every bounded and uniformly 
continuous function / : M — > Sft and every e > there is a copy (M* , d) of (M; d) 
in (M; d) so that: 

sup{|/(a;)-/(y)| \x,y£M*}<e. 

The question whether the unit sphere of the Hilbert space £2 is oscillation sta- 
ble had been known as the distortion problem and was finally resolved in the 
negative, see [7]. This then led to the question whether the other prominent 
bounded metric space with a large isometry group, namely the Urysohn sphere 
t/sj{n[o,i]> is oscillation stable. After an initial reformulation of the problem by 
V. Pcstov, see [8], Lopez- Abad and Nguyen Van The, see [4], started a pro- 
gramme to reduce the problem to one of discrete mathematics. In particular 
they proved that the Urysohn sphere will be oscillation stable if and only if each 
of the Urysohn spaces U m is indivisible. Subsequently it was established in [5] 
that all of the Urysohn spaces U m are indivisible, finishing the proof that the 
Urysohn sphere £/sftn[o,i] 1S oscillation stable. 

Which metric spaces are oscillation stable? There does not seem to be any 
way at present to attack this question in general. Even to ask for a characteri- 
zation of the oscillation stable homogeneous metric spaces is beyond our present 
means. But, to find a characterization of the oscillation stable Urysohn metric 
spaces might just be possible following the ideas of Lopez- Abad and Nguyen Van 
The to reformulate the problem as a problem of discrete mathematics. There are 
essentially two steps to such a characterization. Step 1 is to investigate whether 
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the Urysohn metric spaces Ut> for T> finite are indivisible. An, as I think, at- 
tractive question in its own right, belonging to the general area of structural 
Ramsey theory. The present paper contains the proof that all Urysohn metric 
spaces Ut> with T> finite are indivisible, see Theorem 9.1. 

Step 2 is to establish a connection between the oscillation stability of Urysohn 
spaces Up for general bounded V and the indivisibility of the ones for finite 
T>, following [4]. This connection between the two problems is to appear in a 
forthcoming paper. If V is not bounded Ut> can not be oscillation stable. (Un- 
published, but generally known in the area, the proof being an easy modification 
of the proof of Theorem 3.14 in [1].) 

The objects discussed in this paper are metric spaces with a finite set of 
distances. They may be viewed as labelled graphs or relational structures. 
Relational structures are usually denoted by the same letter as their base sets, 
just using a different font. On the other hand, metric spaces carry a natural 
topology and topological spaces are often just denoted by their base sets. Here 
M = (M;cIm) is the full description of a metric space, used mostly if different 
metrics on M are needed. This description will often be abbreviated to (M; d) 
or just M if the metric is given by context. 

2 Notation and basic facts 

Let OeDC 3?> be a given finite set of numbers. 

A pair H = (H, d) is a V-graph if d : H 2 — > V is a function with d(x, y) = 
if and only if x = y and d(x, y) = d(y, x) for all x,y G H. For A C H we denote 
by H f A the substructure of H generated by A, that is the D-graph on A with 
distance function the restriction of d to A 2 . The 2?-graph H is metric if it is a 
metric space. That is if d(p,q) < d(p, r) + d(r, q) for all triples (p,q,r) G H 3 . 
Let DJl-v be the class of metric spaces M with dist(M) C V and il-p the class of 
countable Urysohn metric spaces in dJl-p. The following 4- values condition, see 
[6] or [1] provides a characterization of universal sets of numbers. 

Lemma 2.1. The set V of numbers is universal if and only if for any two 
triangles ao, b, c and ai,b,c which are in DJlv, there exists < t G V so that the 
V-graph L = ({ao, a\, b, c}, d) with d(a, ai) = t and for which the two triangles 
are induced subspaces, is an element of9Jlx>- (The case d(b, c) — 0, that is b = c 
is included.) 

Let V be a universal set of numbers. By scaling V to W for some positive 
real t the set of distances W is a universal set of numbers. The metric spaces in 
ilx> are indivisible if and only if the metric spaces in il t jj are indivisible. Hence 
we may assume that min(2? \ {0}) = 1. 

A function t : F — >• T>, with F a finite subset of H, is a type function of H. 
For t a type function let Sp(t) be the 2?-graph on F U {t} for which: 

1. Sp(t) tdom(t) = Htdom(t). 

2. Vx G F ( d(t, x) = d(x, t) = t{x)) . 
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For t a type function of H let 

orb(t) = {y eH\ dom(t) : Vi G dom(t) (d(y, x) = d(t, x) = l(x)) }, 

the orbit of t. If the distinction is necessary we will write ort)H(t). Note that if 
dom(t) = then orb(t) = H . If orb t =/= then t can be realized in H and every 
p G orb t is a realization of t. A type function t of H is a Katetov function if 
Sp(t) is metric. Note here that V is given. Hence dist ( Sp(t)) C V is assumed. 
The rank of t, rank(t), is min{t(x) : x G dom(t)}. 

Let M G Wlj) ■ Then a type function t of M is a Katetov function if and only 
if for all x, y G dom(t): 

\l(x)-t(y)\<d(x,y) <t(x)+l(y). (1) 

Remember t(a;) G V for all x G dom(t). Because dom(t) C M all triangles in 
dom(t) are metric. Hence, in order to check that Sp(t) is metric it suffices to 
check all triangles of the form {t, x,y} with x,y G dom(t), which is an easy 
consequence of Inequalities (1). 

The following Theorem 2.1 is a direct consequence of the general theory of 
Fra'isse limits see [6] for a more extensive discussion or [2] and [9]. The other 
assertions in the remainder of this section are known facts as well. Their proofs 
are given. 

Theorem 2.1. A countable metric space M G Wlv is an Urysohn space if and 
only if every Katetov function t of M is realized in M . Any two Urysohn spaces 
in Ut> are isometric, indeed: 

Let M,N G ilv, then every isometry of a finite subspace of M to a finite 
subspace o/N can be extended to an isometry of M to N. 

Let M G il-D and N G 9JIt> countable. Then every isometry of a finite subspace 
of N into M can be extended to an isometry of N into M. 

The last assertion being known as the mapping extension property. For V 
universal let U-p be a particular Urysohn space in the class U-p- 

Corollary 2.1. Let H = (H,d) G ife and C C H. Then H f C is a copy of 
H in H if and only if orb(t) fl C ^ for every Katetov function t of H with 
dom(t) C C. 

Theorem 2.2. Let H = (H, d) G ilx> and t be a Katetov function of H and let 
T>i = {n G T> : n < 2 • rank(t)}. Then the restriction of H to orb(t) is isometric 
to Udi- (It follows that orb(t) is infinite.) 

Proof. Let f be a type function with dom(f) C orb(t) and Sp(f) metric and 
dist(Sp(f)) C V t . Let x G orb(t) and q the type function with dom(fj) = 
dom(f) U dom(t) and with f C g. For every p G orb(t) let q(p) = t(x). In order 
to check that g is metric, given that t and f are metric, triangles of the form 
{g, a, b} with a G dom(f) and b G dom(t) have to be checked to be metric. Note 
that d(g, b) — d(a, b). Hence the triangle is metric because d(a, b) > rank(t) and 
d(fl,a) < 2 ■ rank(t). 
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It follows that g is a Katetov function and hence has a realization q according 
to Theorem 2.1. Then q G orb(t) because tCg. Using Corollary 2.1 with V t 
for V, we conclude that orb(t) is isomorphic to [7x> t ■ □ 

Corollary 2.2. Let t be a Katetov function of U-p with rank(i) = r and s < 
2r E T> and x G orb(t). Then the type function p with dom(p) = dom(t) U {x} 
and t C p and p(x) = s is a Katetov function. 

Lemma 2.2. Let M = (M, d) be isometric to Ux> and A and B finite subsets 
of M with ACiB = 0. Then there exists an isomorphism a of M to M \ (M \ B) 
with a(a) = a for all a G A. 

Proof. Let M \ (M \ B) = N and t a Katetov function of N and hence a Katetov 
function of M. Because orbM(t) is infinite there is a y G orb(t) \ A. Hence t is 
realized in N, implying M f TV is isometric to M according to Corollary 2.1. It 
follows from Theorem 2.1 that the identity map on A has an extension to an 
isometry of M to M f N. □ 



3 The structure of Uv 

Let V be a universal set of numbers and M = (M; d) G ilx>. 

For r a positive real let = max([0,r) n V), the largest number in V 
smaller than r. For r < max V let = min ((r, maxX>] n £>), the smallest 
number in V larger than r. For r = max I? let r^ = r. The number r G T> is 
a jump number if > 2 • r. 

Lemma 3.1. Let < m G T> so that the set S of numbers r G T> with r^ > 
m + r is not empty. Then min S is a jump number. 

Proof. Let r = minS*. If to > r then r^ > m + r implies > r + r. Let 
m < r and assume for a contradiction that < r + r. Let s G V be minimal 
with < s + r. Then s < r and < s hence 

< to < s^ <s<r<m + r< s^ + r < <s + r<r + r. 

It follows that the largest number in V less than or equal to s^ +r is r. Because 
s <-> < r it follows from the minimality of r that s = (s^)^ < m + s^ . Let 
A = {a, b, c} and A' = {a', b, c} be two triangles with d(a, c) = and d(b, c) = 
s and d(a',c) = r and d(a,b) = m and d(a',b) = r<+>. Then A, A' G M v . 

If there is a number (eDso that the space a, b, c, a' with d(a, a') — t is an 
element of Wl-p then t < r because the triangle a,a',c is metric. On the other 
hand the triangle a,a',b is metric and hence <t + m<r + m< r^ . 
Hence there is no such number t and it follows from Lemma 2.1 that V is not 
universal. 

□ 

Definition 3.1. The set B C V is a block of V if there exists an enumeration 
(bi : i G n + 1) of B so that: 



5 



1. < bi < b i+ i for all i E n. 



2. b >bf>+b} ) - > . 

3. b i+ i = bl +) for alii en. 

4- bi + bo > bi + i for all i E n. 
Lemma 3.1 implies: 

Theorem 3.1. The distance set V of a universal metric space is the union of 
disjoint blocks Bi so that: 

1. x < y for all x G Bi and y G . 

2. 2 • max£?i < min£>i+i. 

3. x + min(Bi) > x^ +) for all ieB,. 

Let r be the maximum of a block B of T>, that is a jump number. 

It follows that the relation ~ on M with x ~ y iff d(x, y) < r is an equiva- 
lence relation and that every automorphism of M maps elements of M/~ onto 
elements of M/~. Let A, B, C G M/~ with i^C^B and a e A and b E B 
and c G C. Then there exists an automorphism a of M to M mapping a to 6 
but a(c) -B because d(a, c) > r and d(&, x) < r for all x E B. If a; G ^4 then 
d(a,x) < r, hence d(b, a(x)) < r, hence a(x) E B, hence M \ A is isometric to 
M \ B. Let p be a Katetov function of M with dom(p) C A and p(x) < r for 
all x E dom(p). Then orb(p) C A. Hence M \ A is a homogeneous metric space 
with [0, r] n V as set of distances. For x E M let [x] r denote the ~ equivalence 
class containing x. 

Definition 3.2. For A, B E M /~ let 

d(A, B) = {d(a, b) : a E A and b E B} and let 

d m in(A B) = mmd(A,B) and d max (A, B) = maxd(A, B). 

Lemma 3.2. Let A, B E M/~ with A^ B and aE A and n E d(A, B), then: 

1. n> 2r. 

2. There is b E B with d(a, b) = n. 

(A,B)-d min (A,B) <r. 

Proof. Let a E A and b E B with d(ct, b) — n < 2r and { the Katetov function 
with dom(t) = {a, b} and fi(a) = r and i(b) = r. Let c G orb({). Then c E A 
and c E B, hence A = B. 

Let a' E A and b' E B with d(a', b') = n and t the type function with 
dom(fi) = {a',b',a} and t(a) = n and t(a') = d(a,b') and = d(a,a'). 

Because Sp(t) is metric the type function Ms a Katetov function and hence 
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there is an element b G orb(£). Because d(b, b') < r the point b is an element of 
B and d(a, b) = t(a) = n. 

Let a G A and b E B with d(a, 6) = d max (j4, £?). There is c e B with 
d(a, c) = d m i n (j4, B). The triangle a, &, c is metric with d(6, c) < r. □ 

Lemma 3.3. 77ie triangle A, B, C is metric for all A,B 7 C G M/~ under the 
distance function d m - ln . 

Proof. Let a G A. According to Lemma 3.2 there exists b G B and c G C 
with d(a, b) = d min (A,B) and d(a, c) = d min (A,C). Hence d(a, 6) + d(a, c) > 
d(b,c) >d min (B,C). □ 

Lemma 3.4. Le£ G n G lo) be pairwise different ^-equivalence classes. 

Then there exist points (a^; i G n) with ai G At and d(ai,aj) — d m j n (Ai, Aj) for 
all i,j G n. 

Proof. By induction on n. Let (Af, i G n G uj) be pairwise different -^-equivalence 
classes and (ai;i G n) points with ai G ^4, and d{ai,aj) = d m i n (Ai,Aj) for all 
i,j G n. Let A be an ^-equivalence class different from the Ai. Let b E A and 
p the type function with dom(p) = {a^ : i G n} U {6} and p(ai) = d m i n (A i; A) 
and p(6) = r. Using inequalities (1) of Section 2 it follows from Lemma 3.3 that 
it suffices to check the inequalities \p(ai) — r\ < d(ai,a) < p(ai) + r, in order to 
verify that p is a Katetov function. That is the inequalities d m ; n (Ai, A) — r < 
d(ai,a) < d m j n (Ai, A) + r which follow from Lemma 3.2 Item (3). 

□ 



4 Distance bete ween orbits 

Let V be a universal set of numbers and B a block of V with minB = m. Let 
M = (M,d) G U v - 

Definition 4.1. Lets and t be two Katetov functions of M. Then 

d(s,t) = {m G D . 3x G orb(s) By G orb(t) ( d(x, y) = m))}, 
d min (s,t) = min(d(s,t)), 
dmax(s,f) = max(d(s,t)). 

Lemma 4.1. Let A be a finite subset of M and s and t two Katetov functions 
with dom(s) = dom(t) = A. Then 

d(s,t) = 

{to G T) : max{|s(a;) - i(x)\ : x G A} < m < mm{s(x) + t(x) : x G A}}. 

Proof. Let v G orb(s). The type function t' with dom(t') = A U {v} and tCt' 
and t'(v) = to is a Katetov function if and only if to G d(s, t). Hence, in order to 
check that t' is a Katetov function, we have to verify that every triangle x, v, t' 
with x G A is metric, that is if |d(x,i') — d(x,v)\ < to < d(x,t r ) +d(x,v). 

□ 
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Corollary 4.1. Let A be a finite subset of M ands and i two Katetov functions 
with dom(s) = dom(t) = A. Then: 

1. d min (s, t) = min {n G V : n > max{|s(a;) — t(a;)| : x G A}] . 

2- d max (s, t) = max {n G V : n < min{s(a;) + t(x) : x G A}]. 

3. Let r G B with m < < r and rank(s) > and rank(t) > m. Then 

d ma x(s,t) > r. 

4- d max (s,s) = max{n G V : n < 2-rank(s)}. (Hence d max (s,s) = d max (t,t) 
iff rank(s) = rank(t) .) 

5. d(s,s) = {n eV :0 <n<2 - rank(s)}. 

Proof. Item 3.: For rank(s) > r Item 3. follows because Item 2. implies 
d ma x(s,t) > rank(s). Let rank(s) = . Then for all x G A: s(x) + i(x) > 
rank(s) + m > + m > r. (r^ + m > r follows from Theorem 3.1.) □ 

Lemma 4.2. Let A be a finite subset of M and s G ui and U a Katetov function 
with dom(ti) = A for every ids. (The Katetov functions U need not be pairwise 
different.) Let d" be a metric on the index set s so that d"(i,j) G d(tj,tj) for 
all i,j G s. Then the distance function d' on A Li s given by 

1. d'(x,y) = d(x,y) for all x,y G A and d'(i,j) = d"(i,j) for all i,j G s, 

2. d'(x, i) = U(x) for all x G A and i G s, 

is metric and every partial isometry j3 of (A U C, d') for C C s into M with 
(3(x) = x for all x G A has an extension to an isometry a of (A U s; d') into M 
with a(i) G orb(tj) for all i G s. 

Proof. Because d" is a metric on s and d is a metric on A and every tj is a 
Katetov function it remains to check that the triangles of the form x,i,j with 
x G A and i,j G s are metric in the distance function d'. Which indeed is 
the case because | d'(x, i) — d'(x,j)\ = \U(x) — ij(x)\ < d m i n (tj, ij) < d"(i,j) = 
d'(«,i) = d"(i,j) < d max (t i ,t J ) < U(x) +ij(x) = d'(x,i) +d'(x,j). 

It follows from the mapping extension property that every partial isometry 
(3 of A U C for C C s into M with (3{x) — x for all x G A has an extension to an 
isometry a of (A U s; d') into M. Item 2. implies that a(i) G orb(ti). □ 

Corollary 4.2. Given the conditions of Lemma For every k G s and v G 
orb(tfc) there exists a set of points {uii : i G s} so that Wk = v and Wi G orb(tj) 
and d(wi,Wj) = d (i,j) for all i, j G s. 

Lemma 4.3. Let A, B, R be finite disjoint subsets of M and T a set of Katetov 
functions i with dom(t) = A. For every i G T let t' be a Katetov function with 
t C t' and dom(t') = A U B. Also: d(t,s) = d(t',s') for all t,s G T. (Implying 
rank(t) = rank(t') for all i G 1.) 

Then there exists an embedding a of A\J R into M so that a(x) = x for all 
x G A and a(y) G orb(t') for all t G 1 and all y G orb(t) R R. 



8 



Proof. Let S = {x E R : 3t G T (x G orb(t))}. Then a; £ orb(s), if x G orb(t) 
and t ^ 6. Let {s^i G n) be an enumeration of the elements of S. For every 
i G n let tj G 1 be such that Sj G orb(tj). (Which implies that a t G X might be 
enumerated several times.) Let d be the metric on n with d — d(si,Sj). 

Then d"(i,j) G d(ti,tj) = d(V,tj') and hence it follows from Lemma 4.2 that 
there exists an embedding (3 of AuBUn into M with (i(x) = x for all x G A UB 
and (3(i) G t[ for all i En. This in turn implies that there is an embedding 7 of 
A U F U 5 into M with 7(x) = x for all x G A U F and 7(3^ G t- for all i G n. 
Let a be the extension of 7 to A U F U F. □ 

5 The orbit amalgamation theorem 

Let I? be a universal set of numbers and M = (M, d) G ilx>. Let E = (vk\ k G to) 
be an w-enumeration of M. For m G w we denote by E m = k G m) the 
initial interval of F of length m. 

Lemma 5.1. Let I G m G w and s G w. For all i,j G s /ei tj C s» &e Katetov 
functions with dom(tj) = F; anddom(Si) = F m and d(ii,tj) = d(Sj,Sj). (Hence 
rank(tj) = rank(Si) 

T/ien i/iere exists an embedding aofM into M with a(x) = x for all x G Fj 
and a{x) G orb(Si) /or a/Z x G orb(tj). 

Proof. Let M' = (M \ F m ) U Fj. According to Lemma 2.2 it suffices to prove 
that there exists an embedding a of M \ M' into M \ M' with a(x) = x for all 
x G Ei and a{x) G orb(s 4 ) for all x G orb(tj) n M'. 

For m < A e w let A be the set of isometries /? with /3(ufc) = Vk for all 
Zc G Z and dom(/3) = (E h \ E m ) U F/ and /?(x) G orb(Si) for all x G orb(tj) and 
i G s. It follows from Lemma 4.3 that Aj is not empty. Let A = U m <hew 

A h - 

For two isometries (3 and 7 in A let /3 ^ 7 if (3 G >Aj and j E Ah with j < h 
and if d(y,/3(x)) = d(y,7(x)) for all y G F m \ F/ and all x G dom(/J). Let 
~ 7 if /3 ^ 7 and J < (3. Then ~ is an equivalence relation and because D 
is finite there are only finitely many ~ equivalence classes in every Ah- The 
quasiorder ^ on A factors into a partial order CP on the <~ equivalence classes. 
The restriction of an isomctry (3 G Ah+i to Eh is an isometry in Ah- 

According to Konig's Lemma there exists a chain (C m+ j-,j G to) in (C m 
being the equivalence class containing the empty function.) The Theorem will 
follow if for every h with m < h G cj and (3 G Ch there is a 7 G Ch+i with (3 ^ 7. 

Let f3 E Ch and <5 G C^+i. Let k be the isometry with dom(K) = {S(vk) : 
k E h} for which K(6(vk)) — /3(vk) for all Ze G Zt, \ m and n(vk) — Vk for all 
i E m. Let [i be an extension of n to an isometry of {<5( w fc) : Zs G h + 1} into 
M. That is the domain of ^ contains the element Vh in addition to the elements 
in the domain of k. Such an extension exists because M is homogeneous. Then 
P di 7 := /3 U {vh, i-b(S(vh))}- It remains to show that 7 G C/i + i. 

Let i E s and Vh E orb(tj). Then S(vh) E orb(Si) because S E Ch+i Q A 
implying that fj,(6(vh)) G orb(Si) because /x(x) = x for all x G F m = dom(sj). 
It follows that 7 G Ch+i- □ 
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Theorem 5.1. Let A and B be finite subsets of M with AO B = and s G u> 

and for every i G s let t* C Sj be Katetov functions with dom(tj) = A and 
dom(Si) = iUB and d(t,-,tj) = d(Sj,Sj) /or all i,j G s. 

T/ien there exists an embedding a of M into M wii/i a(x) — x for all x G A 
and a{x) G orb(Si) for all x G orb(^) and all i G s; that is with orb a (M)(tj) Q 
orb M (Si). 

Proof. The Theorem follows from Lemma 5.1 for E = {vi\i G u>) an enumeration 
of M with Ei = A and E m = B. □ 

Corollary 5.1. Lett C s be two Katetov functions of M iwt/i rank(t) = rank(s). 

T/ien there exists an embedding a of M into M wrei/i ct{x) = x for all x G 
dom(t) and a(x) G orb(s) for all x G orb(t) ; that is with orb Q (M)(t) C orbM(s)- 



6 The first block of 2) and orbit distances 

Let T> be a universal set of numbers and £> the first block of V, that is 1 := 
min£ = min(D\ {0}). Let M = (M,d) Gilp. 

Lemma 6.1. Let A be a finite subset of M andp , pi, p2 three Katetov function 
with dom(pi) = A for i e 3. Then the trianlge p ,Pi,p2 with distance function 
dmin is metric. 

Proof. Assume for a contradiction that 

Omin (PtbPl) + d m i n (po,p2) < d min (pi,p 2 ). 

Let wo G orb(po). There exist points w\ G orb(pi) and u> 2 G orb(p2) with 
d(w ,wi) =d min (p ,pi) and d(w ,w 2 ) = d min (p , p 2 )- Then 

d(w , wi) + d(w , w 2 ) > d(w 1 ,w 2 ) > d min (pi,p 2 ) > 
d m in(po,Pi) +d min (po,p 2 ) = d(w ,wi) +d(w ,w 2 ). 

□ 

Definition 6.1. Let A be a finite subset of M and s G uj and for every i G s let 
pi be a Katetov function with dom(p^) = A. Let r G B with 1 < < r. Then, 
the V-graph with set of points {0, 1, 2, . . . , s — 1} = s and distance function d 
so that for all i,j G s : 

ifi = j; 

= I d m in (pi, pj), i/d min (p l ,p J ) > r; 
€ {r^~\r}, otherwise, 

is an r- levelling distance function on the indices of (pi\i G s). 
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Lemma 6.2. Let A be a finite subset of M and s G u> and for every i G s let pi 
be a Katetov function with dom(pi) = A. Then the V-graph with set of points 
{pi : i G s} and distance function d m j n is metric. 

Let r G B with 1 < r. Then every r-levelling distance function d' on the set 
s of indices of (pi; i G s) is a metric space so that for i ^= k =/= j : 

\d'(k,i) -d'(k,j)\ < d min (p i ,p j ) if p, t + 1 pj and 
\d'(k,i)-d'(k,j)\<l ifPi=Pj. 

Proof. It follows from Lemma 6.1 that the 2?-graph with set of points {pi : i G s} 
and distance function d min is a metric space. 

The 2?-graph with set of points s and distance function d is a metric space 
because all triangles i, j, k are metric in the distance function d' as can be easily 
verified. 

Let pi = pj. Then d min (p fc ,pi) = d min (p fe , pj). If d min (pfc,pi) > r then 
d'(k,i) = d'(k,j) and hence \d'(k,i) = d'(k,j)\ = < 1. If d min (p fe , pi) < r 
then | d'(k,i) — d'(k,j)\ < \r — r^\ < 1 according to Theorem 3.1. 

Let p 4 + 1 pj. If both d min (p fc ,p 4 ) < r and d min (p fc ,p.,) < r then \ d'(k,i) - 
d'(k,j)\ <\r- r< _ >| < 1 < d min (p i ,p J ). If d min (p fe ,p l ) > r and d min (p fc ,p :) ) < r 
then \d'(k,i)-d'(k,j)\ < \ d min (p fc ,p 4 ) - r< _ >| < | d min (p fe ,p 4 ) - d min (p fc , p 3 ) < 
dmin(pi)Pj); the last inequality following from Lemma 6.1. 

If both d min (p fe ,p 4 ) > r and d min (p fc ,p J ) > r then \d'(k,i) - d'(k,j)\ = 
|d min (pfe,pi) - d min (p fe ,p j )| < d min (p i ,p : ,). □ 

Corollary 6.1. Let A be a finite subset of M and s G to and for every i G s + 1 
let pi be a Katetov function with dom(pi) = A and pi ^ pj for i ^ j and 
i,j G s. Let t G s and p t = p s and v G orb(p s ). Let 1 < r^ < r G B and 
rank(pi) G {r, r^} for all 1 < i G s + 1. 

Then for every r-levelling distance function d on the indices of (pi; i G s + 1) 
there exists a set {wi G orb(pi) : i G s + 1} of points with w s — v and d(wi,Wj) = 
d'(i,j). Also: 

| d(w k , Wi) - d(w k , Wj)\ < d mi „(pi,pj) for k G s with i / j + 1 k / i. 

Proof. If d mi „(p i ,p i ) > r then d (i (PuPj) G d(pi,pj). If d min (p i ,p j ) 

< r, it follows from rank(pi) G {r^\r} or rank(pj) G {r^\r} according to 
Corollary 4.1 Item 3. that d max (p i ,p :) ) > r and therefore d'(i,j) G d(pi,pj). 
Hence the Corollary follows from Lemma 6.2 and Corollary 4.2. □ 

7 The central extension theorem 

Let T> be a universal set of numbers and £? the first block of V, that is 1 := 
mintf = min(D \ {0}). Let M = (M,d) G Ifo. 

Definition 7.1. Let S C M and 1 < r £ B. A Katetov function p of M with 
rank(p) = r is extendible into S on M if for every copy H = (i?;d) of M in M 
wit/i dom(p) C H and every Katetov function p' with dom(p') C H and p C p' 
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and rank(p') = r there exists an embedding a of H into H with a(x) = x for 
all x G dom(p') and a Katetov function g with dom(g) C a(H) and with p' C g 
and rank(g) = so that orb Q ( H )(g) C S. 

Note that if a Katetov function p with rank(p) = r is extendible into S on 
M and if H is a copy of M in M and q is a Katetov function of H with p C q 
and dom(q) C H and rank(q) = r, then q is extendible into S on H. 

Lemma 7.1. Let 1 < r^ - ^ < r G B and let A be a finite subset of M and 
S C M and (£s£w and pi a Katetov function for every i G s so that: 

1. dom(pi) = A for all i G s and pi ^ pj for i ^ j . 

2. rank(pi) = r for 1 < i G t + 1 and rank(p,;) = r^ for t < i G s. 

3. pi /or 1 < i <t is extendible into S and if t = i/ien rank(p ) = r and p is 

extendible into S. 

Then there exists an embedding a of M into M wrai/i a(x) = x for all x G A 
and with image H = (H; d) and a point v £ H and for every i G s a Katetov 
function p \ so that: 

1. Aom{p' i ) = A U {v} and pi C p^ /or all i e s and p ■ ^ p^ /or i ^ j. 

2. rank(p-) = rank(pi) for all 1 < i G s with i ^ t and rank(pj) = r^. 

3. p'i for 1 < i < t is extendible into S and if p is extendible into S and 
t > 1 then p[) is extendible into S. 

I orb H (p;) C S. 

5- d min (p-,p^) = d min (pj,pj) for all i,j G s with i ^ j. 

Proof. Because p t is extendible into S there exists an embedding a' of M into 
M with a' (a;) = x for all x G A with image M' = (M', d) and a Katetov function 
g with pt C g and rank(g) = r^ and orbM'(g) C S*. 

Let u G orbM' (g) and g" the Katetov function with dom(g") = dom(g) U {v} 
and g C g" and g"(v) = r^ . It follows from Theorem 2.2 that g" is a Katetov 
function. Let g' be the Katetov function with dom(g') = A U {v} and g' C g". 
Then rank(g") = rank(g') = r^. It follows from Corollary 5.1 with g' for t and 
with g" for s that there exists an isometry a" of M' onto M' with a"(x) = x 
for all x G A U {v} and a"(x) G orbM'(fl") Q orbM'(g) for all x G orbM'(fl')- 
Let H = (H;d) be the image of a" and a = a" o a'. Note that orbn(g') C 
orbM'(fl) ^ ^ and that v £ H. 

Let p s be the Katetov function with p s = p t and let d' be the r-levelling 
metric on s + 1 given by: 

1. d'(s,t) = r<->. 

2. d'(i,j) = max{r,d min (p i ,p j )} for i,j G s + 1 with i 7^ j and 7^ {M}- 
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Corollary 6.1 provides a set of points {wi G orb(pi) : i G s + 1} with w s = v 
and d(wi,Wj) — d'(i,j) for all i, j G s + 1. Let p- for i G s be the type function 
with dom(p^) = iU {u; s } and pi C p[ and G orb(pj). 

In order to sec that p^ is a Katetov function we have to check the triangles 
of the form x,w s ,p^ with x G A, which indeed are metric because they are 
isometric to the triangles x,w s ,Wi, which are substructures of M and hence 
metric. The Katetov functions pi are extendible into S for all 1 < i G s because 
of the hereditary nature of the notion of being extendible into S. 

Also Vi{w s ) > r > rank(pj) for all i G s with i ^ t and pi C p- implying that 
rank(p' i ) = rank(p^) for all 1 < i G s with i ^ t and if rank(po) = r and t / 
then rank(p[,) = rank(p ) = r. Furthermore rank(pj) = because p t C p' t 
and dom(pj) = dom(p t ) U {w s } and rank(p t ) = r and p' t (w s ) = . Because 
p' t = q' we have orbn(pt) Q S. Then, according to the definitions of d m ; n and 
dmax and according to Corollary 6.1: 

d m in(pi,Pj) = max{d min (p i ,p i ), | d(w s ,Wi) - d(w s , wj)\} = d mi „(pj,pj) 

□ 

Corollary 7.1. Let 1 < r^ < r G B and let A be a finite subset of M and 
S C M and s G to and pi a Katetov function for every i G s so that: 

1. dom(pi) = A for all i G s and pi ^ pj for i / j. 

2. rank(pi) = r for all 1 < i G s. 

3. pi is extendible into S for all 1 <i G s. 

Then there exists an embedding a of M into M with a(x) — x for all x G A 
and with image H = (if; d) and a finite set B C H with A n B = and for 
every i G s a Katetov function p[ so that: 

1. dom(p-) = A U B and p t C p[ for all i G s and p- ^ p^- for i / j. 

2. rank(p9 = r^ for all 1 <iG s. 

3. orbn(p-) C S for all 1 < i G s. 

4. d min (p-,pj) = d min (pi,pj) for all i,j G s with i ^ j. 

5. //rank(po) = r and p is extendible into S then B C H with A n £? = can 

6e chosen such that in addition to Items 1. to 4- above, also: 

V. rank(p(,) = r - 1. 
2'- orb H (p^) C 5. 

Proof. Follows by induction ons-i from Lemma 7.1. □ 
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Note: Let A be a finite subset of M and S C M and {! a Katetov function with 
dom(6) = A and let u G orb(6). Let p be a Katetov function with dom(p) = A 
and rank(p) = reB. Then, there exists a Katetov function q with dom(q) = 
AU{w} and p C q and q(u) = I < if and only if I G d(t, p) and I < if and 
only if d m in(t, p) < I < and I G B. (d max (t, p) > r^ if r < max B according 
to Corollary 4.1 Item 3. and if r = max£> then d max ({,p) > r according to 
Corollary 4.1 Item 2.) 

Lemma 7.2. Let A be a finite subset of M and S C M andt a Katetov function 
with dom(6) = A. Let v G orb({) and let ^ be a set of Katetov functions p which 
are extendible into S and with dom(p) = A and rank(p) = r G B for which there 
exists a Katetov function q with dom(q) = A U {v} and rank(q) < r, that is a 
set of Katetov functions p with d m i n (t, p) < r. 

Then there exists an embedding 7 of M into M with -f(x) = x for all x G A 
and a point u G orb 7 (M)(t) so that orb 7 (M)(q) C S for every Katetov function 
q with dom(q) = A U {u} and q(u) < r for which there is a Katetov function 
p G <P with p C q . // t G «P then uE S. 

Proof. If I G *P let s = |*P| and (p,; i G s) an enumeration of <J3 with t = p . If 
{ G" *P let s = + 1 and (pf.i G s) an enumeration of CP U {£;} with { = p . 
Then (p^; i G s) satisfies the conditions of Corollary 7.1, which then supplies an 
embedding a with image H = (H, d) and a set B and for every z G s a Katetov 
function p-. Let u G orbn(po)- If t G *P then { = po is extendible into S and 
hence orb({ n S) ^ 0. In this case let u G orb({ n S). 

For i G s let /(i) be the set of all I G S with d m i n (p l ,po) < I < . Then, for 
every I G /(i), according to Corollary 7.1: d min (p^p[,) = d min (pj,p ) < / < r^ 
and hence there exists a Katetov function s^; with dom(Sj j ;) = A U B U {u} 
and p' C Si t i and Si,;(u) = Z and rank(s^) = I, because rank(p-) = > I. It 
follows from p- C Sij and orb H (p-) C S that orb H (s ii ;) C S. 

For every i G s and I G /(i) let t^; be the Katetov function with iij C s% t i 
and dom(tj i ;) = A U It follows from pi C t^; and rank(pj) = r that 

rank(t^,;) = I = rank(Si,;). Let i, j G s and I G /(i) and m G /(j) and a G B 
minimal with a > \l — m\ and b G B maximal with b < I + m. Note that 
b < d max (p^,p^) < d max (p i ,p J ). Then d(ii,i,tj, m ) = d (s l . h s j . m ), because: 

= max{d min (p J ,p :) ),a} = max{d min (p-, p^), a} = d min (s l .i,s j . m ) 

and 

= min{d max (p J ,p :) ),6} = b = min{d max (p •, p'j), b} = d max (s M ,S J>TO ). 

Hence we can apply Theorem 5.1 to obtain an embedding f3 of H to H with 
(3(x) = x for all x G A U {u} with orb ) g(H)(ti,0 C orbn(Si j ;) C S for all z G s and 
Z G /(i). Let 7 = ^0 a. □ 
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Theorem 7.1. Let q be a Katetov function of M = (M;d) wif/i rank(q) = r 
and S C M so that q is extendible into S. 

Then there exists a copy C = (C; d) of M in M with dom(q) C C and 
orbc(q) C S. 

Proof. Let H = (H; d) be a copy of M in M with dom(q) C H and A a finite 
subset of H with dom(q) C A. Let { be a Katetov function of H with dom({) = 
A. Let *p be the set of Katetov functions p with q C p and dom(p) = A and 
rank(p) = r and d m j n (p,{) < r. (Note that if q C I and rank(t) = r then 
t £ 93.) Because p is extendible into S* for every p £ *P, there exists, according 
to Lemma 7.2, an embedding 7 of H into H with j(x) = x for all x G A and a 
point u £ orb 7 (u)(6) so that orb 7 (H)(s) £ 5* for every Katetov function s with 
dom(s) = A U {u} and s(u) < r for which there is a Katetov function p £ *P 
with pCs. If fi £ *P then u <E S. 

It follows that the copy C can be constructed recursively. □ 

8 Colouring 

Let V be a universal set of numbers with min(Z) \ {0}) = 1 and B the first block 
of V, that is minS = 1. Let M p = (M B ,d) £ Up- Let X ■ M -)• {0, 1} = 2 be a 
colouring of Mp and So := {a; £ Afp : x( x ) — 0} and Si := {x £ M-p : = 
1 } . Then % induces a colouring of every copy M of Mp in Mp . 

Let M = (M, d) be a copy of Mp in Mp. For E — (vi \ i £ uj) an enumeration 
of M and a an embedding of M into M we denote by a(E) the enumeration 
(a(vi); i £ u) of a(M) and for n £ w by _E„ the initial interval (u^; i £ n) of E. 

A Katetov function t is monochromatic in dolour i £ 2 on M if x ( x ) = i 
for all x G orb(t) and t is monochromatic on M if there is i G 2 so that t is 
monochromatic in colour i on M. For r G £>, the enumeration is r-uniform 
from Z G cj on if for every n £ w with Z < n every Katetov function p with 
dom(p) = E n and rank(p) = r is monochromatic. 

For r G V let p(r) be the statement: 

p(r): For every copy M = (M, d) of Mp in Mp and every enumeration E = 
(vi;i G co) of M and n G uj there exists an embedding a of M into M with 
a(x) = x for all x e E n and a continuation of the enumeration of E n to an 
enumeration a(E) = (a(vi) : i G ui) of a(M) which is r-uniform from n. 

Lemma 8.1. Let E — {vi]i G lo) an enumeration of M. Let n G u> and p 
a Katetov function with dom(p) = E n and rank(p) = 1. Then there exists 
an embedding a of M into M with a(x) = x for all x G E n so that p is 
monochromatic. 

Proof 

Case 1: There exists a Katetov function s with p C s and xi x ) = f° r au 
x G orb(s). 

Then rank(s) = rank(p) = 1. According to Corollary 5.1 with t for p there 
exists an isometry a with a(x) = x for all x G dom(p) = E n and a(x) G orb(s) 
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for all x E orb(p). Then: x G orb Q (M)(p) implies x E orb]vi(s) and hence 
X (x) = 0. 

Case 2: For every Katetov function s with p C s there exists a point v E orb(s) 
with x(u) = 1. Then we construct recursively an embedding a with a(x) = x 
for all x E E n and so that p is monochromatic in colour 1 on a(E). □ 

Corollary 8.1. Let I E lu. There exists an embedding a of M into M with 
a(x) = x for all x E Ei so that a(E) is 1-uniform from I. Hence p(l). 

Let V be a homgen set and B the block of V with min(£>\{0}) = min B := m 
and r E B with r^> < r. Let M = (M, d) be a copy of Mx>. 

Lemma 8.2. Let 1 < r E B and p(r^). Lef p be a Katetov function of M 
with rank(p) = r which is not extendible into Sq. 

Then there exists a copy C = (C; d) of M in M with dom(p) C C and 
orb c (p) C Si. 

Proof. There exists a copy H = (iJ; d) of M in M with dom(p) C H and a 
Katetov function p' with dom(p') C H and p C p' and rank(p) ~ r so that 
or b Q (H)(fl) % 5*0 f° r every embedding a of H into H with a(x) = x for all 
x E dom(p') and all Katetov functions q with dom(g) C a(H) and p' C q and 
rank(g) = . We will show that p' is extendible into Si on H. 

Let L ~ (L; d) be a copy of H in H with dom(p') C L and 7 an embedding 
with -f(H) = L and 7(2;) = x for all x E dom(p'). Let p" be a Katetov function 
with dom(p") C L and p' C p" and rank(p") = r. Let v E orb L (p") and 
E = (vi]i E lu) an enumeration of L so that dom(p") = E n and v = v n for 
n = I dom(p)"|. Let g be the Katetov function with dom(g) = E n+ \ and p" C q 
and = r^ . Because p(r^ - ^) there exists an embedding /3 of L into L 

with (3(x) = x for all x E E n so that (3(E) is r^-uniform from n on. Then 
or b Q (H)(fl) ^ So or orb Q ( H )(g) C 5i for a = (3 o 7. Also, = .x for all x G p' 
and dom(g) C a(H) and p' C g and rank(g) = r^ . Hence orb Q ,( H )(fl) C 5i. 

It follows that p' is extendible into Si on H and therefore from Theorem 7.1 
that there is a copy N = (TV; d) of H in H with dom(p') C N and orb N (p') C Si. 
According to Corollary 5.1 with p for t and p' for s and N for M, there exists 
an embedding S of N into N with S(x) = x for all x G dom(p) and 5(x) G 
orb N (p') C Si. Let C = <5(N). □ 

Lemma 8.3. Let p be a Katetov function of M with rank(p) — r E B and 
2 • r^ < r and with p(r^). 

Then there exists a copy C = (C; d) of M in M with dom(p) C C and 
orbc(p) C S or orb c (p) C Si. 

Proof. If p is not extendible into 5*o the Lemma follows from Lemma 8.2. If p 
is extendible into So the Lemma follows from Theorem 7.1 □ 

Corollary 8.2. Let r G B and 2 • r<~> < r. fT/iai is r is not the minimum of 
B. ) Then p(r*>~^) implies p(r). 
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Corollary 8.3. Let T> be a universal set of numbers and B the block of T> 
with min(X> \ {0}) = minS and let M = (M,d) G Up and E = [vi\i G w) 
an enumeration of M. Then for every coloring \ : M — > 2 there exists an 
embedding a of M into M so i/iai for every n G w and every Katetov function 
p with dom(p) = (a(vi);i G n) and rank(p) = maxB there exists i G 2 wii/i 
X(#) = i /or all x G orb(p). 

Note that for V universal the class Up is indivisible if an, and hence all, 
M G Up are indivisible. 

Theorem 8.1. LetV universal consist of a single block. Thenii-u is indivisible. 

Proof. Let M = (M, d) G Up. It follows from Corollary 8.3 that there is a 
monochromatic Katetov function p of M with rank(p) = max D and from Theo- 
rem 2.2 that M forb(p) is a copy of M because T> p = {n G V : n < 2 • max!?} = 
P. □ 



9 More than one euquivalence class 

Let V be universal and B be the block of V with mm(V \ {0}) = min£> and let 
max£> = m and V have at least two blocks. Let M = (M, d) G Up and let ~ 
denote the equivalence relation ™. For x G M denote the ^-equivalence class 
containing a; by [x] . 

Lemma 9.1. Let A G M/~ and a G A and X = G M : d(a,x) < m} and 
C = M\ X. Then M \ C is a copy of M in M. 

Proof. Let p be a Katetov function of M with dom(p) C C. According to 
Corollary 2.1 we have to show that orb(p) n C ^ 0. If rank(p) > m Lemma ?? 
implies that there is a point b G orb(p) with 6 g 1 A and hence orb(p) PI C ^ 0. 
Let rank(p) < m. Let c G dom(p) with p(c) < m. Then orb(p) C [c]. Hence 
if c ^ A then orb(p) C C. Let c G A. It follows that orb(p) C A and that 
p(x) < m for all x G dom(p) n ^4 and that p(x) > 2 • m for all x G dom(p) \ A. 

Let b G orb(p) and t the Katetov function with dom(t) = p U {a} and 
pet and b G orb(t). Then t(a) < m. Let q be the type function with 
dom(q) = dom(p) U {a} and p C q and q(a) = m. In order to check that q is a 
Katetov function we use inequality (1) from Section 2. Because p is a Katetov 
function it remains to check that |q(a) — q(ar) | < d(a, x) < q(a) + q(x) for all 
x G dom(q). That is that: 

|m - p(x)\ < d(a,x) < m + p(x). (2) 

If x G A then x G C n A and d(a,x) = m and then Inequaltiy (4) holds. If 
x $ A it follows from the fact that t is a Katetov function and that t(x) = p(x) 
and and hence from Inequality (1) that: 

|t(a) -p(a;)| < d(o,a;) < t(o)+p(a;). (3) 

Because p(x) > m > t(a) Inequality (3) implies Inequality (2). □ 
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Let E — (vi; i G u>) be an enumeration of M and E n — (vf, i G n) for n G u. 
The element v n G M is initial if [u„] n _E„ = 0. For w n an initial point let t' n 
be the Katetov function with dom(eJJ = i?„ and v n G orb(e^). Let t n be the 
Katetov function with dom(e„) = E n+ \ and z' n C e„ and e n (i>) = m. (Because 
u n is initial the rank of e' is larger than m and hence it follows from Corollary 
2.2 that e„ is indeed a Katetov function.) Then rank(e„) = m. 

Let x '■ M — > 2 be a colouring of M. Then we obtain from Corollary 8.3 
that there exists an embedding a of M into M so that for every initial point 
v n the Katetov function a(e n ) is monochromatic. That is in the equivalence 
class [a(i> n )] the set of points of distance m from a(v n ) is monochromatic. It 
follows then from Lemma 9.1 that by removing the points in a(M) at distance 
to v n less than m we obtain a copy of H = (H, d) of a(M) in a(M) in which the 
^-equivalence class [v n ] fl H of H is monochromatic. Hence we obtained: 

Lemma 9.2. Let T> be universal and B be the block ofD with min(£> \ {0}) = 
min B and let max B = m and V have at least two blocks. Let M = (M, d) G ilx> 
and let ~ denote the equivalence relation ~. Let \ ■ M — > 2 6e a colouring of 
M. Then there exists a copy of M in M in w/iic/i every ^-equivalence class is 
monochromatic. 

For M = (M, d) G Up let M/~ be the metric space with M/~ as set of points 
and distance function d m i n with d m - ln (A,B) = min{d(a;, y) : x G A, y G -B}, see 
Lemma 3.3. Let T> m i n be the set of distances in M/^. 

Lemma 9.3. If V is a universal set of numbers then P m ; n is universal and 
for M = (M,d) G ilv the metric space M/~= (M/~,d mi „) G ilx> min - // N = 
(AT; dmin) is a copy o/M/~ in M/~ t/ien (J AT induces a copy o/M in M. 

Proo/. Let p be a Katetov function of M/~ with p(X) G P m i n for all X G 
dom(p). According to Lemma 3.4 there exists an isometry /3 : dom(p) — > M 
with I3(X) G A" for all X G dom(p). Let p' be the Katetov function of M with 
dom(p') = {P(X) : X G dom(p')} and p'(P(X)) = p(X). Then p' is a Katetov 
function of M. Let a G orb(p') then [a] G orb(p). Hence M/~G lti> min according 
to Theorem 2.1. 

Let p be a Katetov function of M with dom(p) C (J N. Then p has a 
realization a G M. There exists an isometry a of ({[x] r \ x G dom(p)} U {[a] r }) 
into A^ which is the identity on {[x] r \ x G dom(p)} and maps [a] r into AT. Let 
b G a([a] r ). Let q be the type function with p C q and dom(q) = dom(p U {6} 
and q(6) = r. Then q is a Katetov function and has a realization in [a] r . 

□ 

Theorem 9.1. Let V be a universal set of numbers and M = (M, d) G il-p. 
Then M is indivisible. 

Proof. Using Lemma 9.2 and Lemma 9.3 the Theorem follows by induction 
on the number of blocks in T> with Theorem 8.1 covering the case of a single 
block. □ 
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